#include <iostream>
#include <string>
#include <stdio.h>
/*Cv3rgara*/
using namespace std;
string fibo(int n){
	if(n==0){
		return "0";
	}else if(n==1){
		return "1";
	}else if(n==2){
		return "10";
	}else if(n==3){
		return "101";
	}else if(n==4){
		return "10110";
	}else if(n==5){
		return "10110101";
	}else if(n==6){
		return "1011010110110";
	}else{
		string fib4 = fibo(n-4);
		string fib5 = fibo(n-5);
		string fib6 = fibo(n-6);

		return (fib4+fib5+fib4)+(fib5+fib6+fib5)+(fib4+fib5+fib4);
		
		}

}

int main()
{   
	long num;
	std::cout << "ingrese un entero" << std::endl;
	scanf("%ld", &num);
	string salida = fibo(num);
	std::cout << salida << std::endl;
	return 0;
}



